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(54) OBJECT RECOGNITION METHOD 

(57) Abstract: 

PROBLEM TO BE SOLVED: To obtain a stable edge 
image when it is desired to acquire an edge image by 
successively processing edge images acquired until the 
previous time and an edge image acquired this time while 
maintaining the continuity of those edge images. 

SOLUTION: In this object recognition method for 
recognizing an object on the basis of the edge data of 
an object detected by an imaging means, straight lines 
approximating a shape formed of a plurality of detected 
edge data are calculated, and the position of the 
approximate straight fines is recognized as the position 
of the object The approximate straight line is 
calculated by selecting a pair of edge data whose 
density values are close from among the plurality of 
edge data, deciding a retrieval range on the basis of 
the pair of edge data, and obtaining the shape formed of 
the pair of edge data and the other edge data existing 
in the retrieval range. 
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[ 4* ff M * © « ffl 1 
[ 8ft * il 1 1 

fo o t , ftlzmm £ titi to fc<DM&lc& z # ft & Llt^m-fr . 

[ » * * 2 ] 

M ie ie fa a: in « , 7 5 tisi^s^-M©^ •> ^t-^^ir 

l , s-soiy^T-^ts^tftiii^ftju & - M <?> ^ y v f - ? t mm m & 

^f-?))5f ^ctSf ttiS^*!!)^, f I * if 1 Id IE «g <D m f* 88 

[ ft * ri 3 ] 

hu ie $ PR «e h i± , bu ie — *f o m y ^ — 9 zm&\g:mt>>t>mi£<z>%: z (omm& -gtsmmx- 

fc 3 , ft * il 2 Id IE it «b f£ IB It * m o 

[ IB * II 4 ] 

sfi IE iff fa S: (i , *1J IE — S©xy ■^t'-^ t m %a.m ft tf & -f Z> (to. e> ^ -y is t — 9 (D o 
h 2 y^r-^i^t'h-lttiaottftS, IS * ^ 2 Id IE *c © *fo f£ I? It „ 

[ ft * II 5 ] 

m ie is fa a: ^ » ft *i g a* ft i> m < & 5 ± e> id bu ie 2 ,£ (D m y v 7 s — 9 * m *r -r s . n * 11 

[ ft * II 6 ] 

« ft ^ m id «t o r m in $ m f* <o 31 y - ^ id <t o t 4& f* * is as -r s 4* f* ib it # & r- 
t^f-^ts^t^iisi^ftfL^ m Wi m mm ft \^ ft & -t % m m v> ^ y i> 7-° - ? & 

f&-tt>J&tf:<Dfi:WW.m&%itzlcjittf>^ m ft: U B. <v f£ « £ 4% f£ fig t LtgStSift* 
iS f>$ 2f ffi o 
[ ft * II 7 ] 

Hfl IE 8> sit $S IS ti , mjfEIS^coiafaa^^ i ?33r^«ft^»)lES%^tJ > ffiffl'efc?>, ft*i!6 

id ib m. <o m f£ m m * & „ 

[ w * * 8 ] 

«aiE|t#«>iE(aii:ai©«#lc^i:TS(FtE«Slf*BH«:*fb$-fr5, » # « 7 (d IE * «5 4* * IB 
IE ^ ffi , 
[ ft * II 9 ] 

MIEfifaa^ii. feIt5irtl;#ftt5x J /^7 ? -^©»*^t»S'hrfffitcJ:ot*» 
[ ft * II 1 o ] 

f(J IE & sit IS H fi , fcfcS-CW&fciffimKjft&TgfLS-SrS. It*il3XIS7ldlEi!tW^ft: 
B a * & c 
[ ft * il l l 1 

HUfEjfi{Elli:i»*jl:?effi«-hW — ( y = a x + b : aSVbli^S) T' * "T , ft # ig 1 

XI4 6 Id |5 «c © * IB it * m o 
[ ft * II 1 2 ] 

ill IE i5 fa » ^ © — ft 5£ W ffi # « # fg m £ <£> {i <fc 9 /h £ v> ii§ , ^jSfaiS^w — ft5££ 
y = bT-M#*x.5, ft * « 1 1 Id IE IE *t 4£> & IB !3t ir ffi „ 
[ ft * II 1 3 ] 

MfEiafaa^w-ft^c7)«tc7)Sfe*tji^0f^cDfaj; 9 * # ^ » -s- , i^ififaaiseo-fti*;*- 

x = c (ctt£S) tl^iS, ft*iIllld|EIESccr)4^f*ISit*-&o 
[ »# « 1 4 ] 

ffllEififatt^^^St^ffiLTi/^^-g-, * 09 JB jft !6* 51 VMC iE < Id # ft i~ 5 ift fa iS 1$ cd £ 
£ * » , »X**lWflB«*aJSv^Kifi<lcff«Ei-SiEiHDtil»©«i-fti:-r*. B»*«lXtt 
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6 \z ts m <o m » b m % m • 

[ » * * 1 5 ] 

81 1ft * » iz X o T ft & ti fc ft flc co m y ^ ^ - * t i/-^CJ:oTft#S:Bit5*#B« 

^st'feot, i/ - ^ tc ± o x ^ f* # m m s n fc t # « , u - y to ^ ftsci^txy 
i> m\$L(DWi m m m £ ?£ £ l , $ * $e h k ^ * ^ x - 9 & m. wl # ft l fc « , ^y^f-^ 

[0001] 

[ as w <o m -r a a m ft w ) 

StBtS. 
[ 0 0 0 2 ] 

aft^tVtSria^-frtftSSrftltlta-fe^tt^a-^g v -fc V -0- i V> 5 „ :7 » — g 
»$:BR Ltttl] Lt^5o t**<BffiSl^tt®ift»3«^»b;ftfctt*©^ ^ B {ft £ u 

^f^co^asj^^^^^^is^B, « Ti. a-r > — ^ u - h « co m ft ^ ^ « \- 

[ 0 0 0 3 ] 

^Tj£i^|ii{gg|gtom^ > K Sr R * L T 

* , ^ft^x^^^aflST^^L, ra — <£> ii % i- *5 ^ x m m a t m <£> *t *s /£ * £ a -r 

[ 0 0 0 4 ] 

[ 4# fF * iR 1 1 

^p|?6-l 3 8 2 3 3 f-^S 

[ n 1 t x 2 ] 

#Ifl 3 0 5 5 7 2 U 
[ 0 0 0 5 ] 

[ 36 9! # A? * L «fc 9 £ S R IB ] 

* % W <o g W . SttlHlS^^Wfc^yi^Hfftt^lHlftfc^y^lBftS:, 31 y ® <£> X 

[ 0 0 0 6 ] 

* m m <o m # m m. & \z x ti « . 5t k ^ ttj $ tt tz m & <o m \z & 5 it # o x - ^ ^ # auft 

ffir K E IS *4 . 15 S » ^ 31 s/ ^ 7* — 9 <D o h Wt * tt ^ iS ^ - *t co -y ^ ? - $ % 31 $r 

ffl i- # ft -r 5 ftb o 31 5/ ^ ^ - 9 & m -r s » « e> * » s . w ts ^ * s « . s&ib — » 
4 fc . atr ie a M b: * « , stj ts — *t o 31 ^ ^ - 9 t m m as s ic ^ ft -r 5 fm ©ir^7- 

^H2jS©iyv?r-^^S/ICSfti:J:oT*i!)5, * L T , mJ IB i£ (61 if tft <z> ft 

m « ^ * t its < ft 5 «fc 5 k m e 2 * 3i y - ^ £ a « -r 5 . 

[ 0 0 0 7 ] 
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#«9!<ottffc«»ffiK±ixff, % i- *st tb s ti tz m it <d ffi u i- ffi ^ is # o ia u m. m?*- 9 & 

ft co 5; ^ - 9 & 1& J& -T 5 m <r> iff (El iS ^ £ iff tfl iC * #) . glifiSiOfifJ' Mrfr CO 
It LtB»t5, 

CO iff ffil H ^ © * i- « UTBtJlEtfe^aEBSr^itS^S r £ # # 5 0 

£ , tfj is iff (a e t* (i . * * tt a ft i- # & -r s ^ V 5 x - 9 <o & * a> fe * /j^ - m & k <t o 

T * * 5 o 
[ 0 0 0 8 ] 

4: 3&s -e # 5 o 

* fc , mBie©ii:lft«rii:3J£flE*±©--»:S:y = ax + b (a»tfbl±£S) t*S U iff ffil 
KIRO — RK^ffi#^l6»«dS^^<olit<t9/h*v^4»^ % -ftSSry = b t*l#gli, iff 

c tt ifc ) ~e H # & x. 5 0 

. tK £ * flu IE 48 ,£ as s vmc iff < (d & i" 3 iff f« * 2£ ^it5. 
[ 0 0 0 9 ] 

* * W <£> * * B 86 & i- <fc tt . i/-^i:iotft*#|jtfflShfciStt, u — ^ tf> ffl * 

[0010] 

[ » m <d m tt « ] 

ytvf SPTfo^ 2 0|j:77 p !)^-'>3y!3lti)§ o 7a-^ 3 yiryfSi 

o tc *s r . i 3uu-^, Witf ^; yfti/-^t?*9, ftff«iS«oi*i:isrit5» 

ft: <t tf> p§ . tS *t it « . mivfi $fii/^;i/»S:*tUt5o ^-^"C«ffl S ixfc C & 
o(t«tt»*a9iaii 4l:A*ta 0 — * , l iii*^7gtr\ 

%L(D13 * y . x. tt 2 ^o^^ 7^a*^H?i*o]ffi«S:Si9jitf<t 5> lc * Pi t- EB Bl 

iA tr 5lc*W»-»«*n-CV^6o 
[0011] 

* ^ ^ l ia»&»&;h,fcHfife*«tt®fi&«!.3«5i 2 S & ix , rr^HfifetfStti&Il^tL 

ffi>pj-its^, ftfi : *w^Bii-5*«^#feix*o * fc . 1*1 k it ss <^> « s& i- # a -r 5 m it 

»|j:a«ECU2 KIAAL, UCl^t E C Uii7 ^t/V 2 2 , U — ^ 2 3 , 
[0012] 40 

H 2 tt , ftftmmt: * * ? b * toiS(DSx r ^-^j4tljLtM 

$*t«:ii-&(Z>3iy^BlftSr*Ufcfe©-e*>a. i 2 Ic^^T (a) li^7 ^ 7 T'l b xfcl 
fife T? fc 9 , ( b ) ttlWES-eKWfc^^i^Hfc-CfcSo ( c ) tt^Hl^fflSix^^y^W 
fft T* fe 9 . ( d ) tt flu m * -C # fc 3i y V 1ft ( b ) t ^ [h] fl> 3i y v> H «fe ( c ) S: m Hk 

m «k a l , bp , Bu 0 * t? # 3i y m & t ^ 0 m tz ? v m t& % ^s/^Btt^it 

ffi o T §1 IS M m L fc 3i 5/ M fife -e fc 5 o 
[0013] 

H2i:SUfci^yi«©»^, *W©»»©**s^y^pffife4:brtttH*nT*39. t£ 
o T , flu g] * "C'fc # ^ y ^ ■ fife t 4- 0 # fc 3i v *y m fife £ :**^H<fc<D»*te«rBioTSI 

i?^lltitix 7 i/it^}#§iA N *t jeS m « jss W 5ft * o r ^ 5 * . mitten so 
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y i? m it Sr ft * L X ft S ^ * # t? # 5 . 

« ft co $p co « © , m 7L \i -r > y< - -f u - h ^ co 31 y *j &m m s *i a t , mr 0 * -e ^ # 

tz v *J W it b ^ HI # fc 31 ^ H it £r 31 3/ m it CO a ittttS:»oT?li?fiiLfc»^, 
^ ft: CO F*9 fljj CO 31 y iy ffi & tti £ tt /i 9 £ ft ri> o 9 i~ 5 tf> , St * 3i y *J ® £ ft j£ L 

[0014] 

B3tt, m2(Dt%&t&%:y, <D & <D ^ y k b b \Z ft W <D ^ y & & til £ tl s tfi 

til £ n fc 3i y is CO WC & # V s ^ ^ CO 3i y is m it & ^ L tz h <DX &> Z> Q i 3 C^o^T, (a) 10 
& X * 7 X ffi b X. tzM it X to V . ( b ) (i BU Hi * -C tC » fc 3i 5/ H <t -C fc 5 o ( c ) I* ^ 
HI $ til £ tt.fc 3i 3, iy m it X *> 9 . ^ ft CO jffi gjS CO 31 3, p CO ftk Id {Rfl CO 31 y ^fcftfflS fttV^ 
3 0 (d) tt bu HI * Xiz » fc m y v> M & (b) fc^EIttmSixfc^iy^iii* ( c ) £r 0# 
«L 38 L fc . BP *> , Bu HI 4 TMc # 31 y iy ® « k ^ HI $ ffl £ ti tz 31 ^ i?m & $: ^ y i?W it 

(oattt^io x 31 « ? *& a l^x ^ >? ® « -c s> * o 

[0015] 

i 3 lc^$titi/^<t ^ mi HI * t? fc » 31 s/ v> Hf ft ( a ) l*«ffctf><i*R<D*-Cfc5as 
. ^ HI f UJ ^ n 31 3, pj It ( c ) fi iH ^ co 31 -y >? (7) ftb \z ft ffiij co 31 3/ ^tiffljjxtv^ 

0 t (Dtub , m m * -c to 31 3/ ^ si it (a) b ^ ® Wi m z ti tz ^ y v m it <o ^ ^ & ir 
z>m^. mm&<otj:\,*^ y ist>s$>z>tiit> (d) c^t j: 9{:^^^j^i^^$^c^^ 0 20 

[0016] 

1 4 (i, ftfT*W*^**^^s/^Sr^p«7«c«t9ttHiL. & til £ ti tz ^ y iy & X* <D V&M 
i ^ISlcS^r x;/ >?ofifiSr 2 ikTcffilSi-^^ LtiffcSo H4 icjsv^T, A(j:as: 
■CS>9Bfi5fefT*:p]"Cfca o ^ , e 1 - e 1 1 lixyyofiit'ftSo 

^v^W-^lcjii-^TcoJiy^^felHUjiffl^ixS i: ^ PS b -f , 51 «tt S: ii v^Mt * © ^ 5 H ■ 

■t r X , * ^ W X x <@ /r co 31 ^ co m S: ifi ^ co -e < , W. %L V> 31 y i? & M 

30 

[0017] 

?k % 31 3/ co m & & m f& -r z> m « . *38W-ett^©j: 5 i-i bit^s^icov^tH 

P^-T5 0 * -f , i4(OHSW^y^e 1-e 1 KOt^b^^^^Sttt^ifiV^S^^ 
3/i^e 7 t e 1 1 S:!^ L t t) t S „ 

H5tt»Si$nfc — ^f<03i3/^e 7^e 1 i ft ^ f> 1 t ^ t ffl ^ ^ 

g| co i& ^ % It L T ft o J: 9 ^ ^ IS SI ^ riS: ^ -T 5 0 * "f , IRJhfc^y^e 7 i e 1 
1 Ltfi^Oiff^^OiTCtl x e 7 (pi) , e7 ( p 2 ) , St^e 1 

1 (pi), ell ( p 2 ) «£t5 0 xli, flttfe 7-e 1 lB(Oft^20-3 
0%Xli2-3mi:t5o Zfc ^ . e7 (pi) fc e 1 1 ( p 2 ) Srte-SH, ft e 7 (p 40 
2) e 1 1 (pi) ?ri^«*iS:ISyf:ltSSl, M*Lfcj»©«*«:llf-S. ^±coj;9 

iz [^xm^i £ titzmw (ifTfia® p t 2 o(^)^»t i , T2) a> e> ft 5 tfc * as H a* & £ 

^ix^o ft*5> ±IE«*ISHtt — «T**>9, IRSllfex^^e 7ie 1 1 

ft as , tft 5g S5 h tt ft co ^ *o £E m i- fl? c r pi k k i- s - 1 1>* x # 5 . m x. tf > m ft co ^ *o 

[0018] 

HI 5 tC jo T . 31 y iy e 7 £ e 1 1 <D M 523 3i y ?J e 8 > e9, e 1 0 tf#6t5tf, 

±E^fiil^*tl5x^ e 8 <Jr e 9 t? fc 9 . e 1 0^^-a^tvftV^ o t ^ "C, $ $ 

ii^^^n^^^^e 7, e8, e 9 , e 1 1 ^ b 4 S ^ ^ v^^*^^ ?) 50 
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* ft 5 o S f , ^ y ^ e 7 , e 8 , e 9 % e 1 W 7L fi * 'h Z. * fe tC J: o T 

z*L&a»^^y^^»*^s»tt^ifi(aii:jtft**»So * & > * * *s h i- ^ y *s ? - * 

2 o ( e 8 , e 9 ) fc ft "C fi 4 < , 3 o « 1 #S f tl (i\ ti b & S ft X & 1£l B. B i: & 

ft 5 o 

|r] « l£ , I40x r ^ e 1-e 6(0|^^f)SI81«^L, i * IS i IC ^ 4 tl 5 x ;y 
yc^ft^bt^zSSlciotHftwxs/^e 1 - e 6 ffi f& ~t Z> M <o iff U iff Sft £ * 

[0019] 

_h IE ttt -C fi . - 2* CO m y ^ 7 s " - * e 7 N e 1 1 CO fit & % $5 H ffi "T 5 ^ V *J 7 — * 

& -r -< -c ffl # , 4 ox(i^tL^±sat ^s^cfi, — ^co^^^^— ^fcrnbftii 

Ox^v^f-^^blKl/:, i^ij x. If 2 o (7) x 7 ^ f - ^ (|t4o(7)x^^f-^) <b 
[0 0 2 0 ] 

H6tt±E*ffi(cJ;oT*ftfcie«ii:il6S:*LfcB|-e*>5o - * 0> ^ ^ ^ co * ri» iS f£i 
iff ( i ) * s * (lt*^3iy> ? ^*-&^biSfiliEi» ( 2 ) ds^-ix-Pix^fefeixSo S$a^ 
& r co E jR O pEj SB /K * co m fc ft m. fi -J" TM- *J L T ^ 3 co "C . ttCWH L t 
Effi«i:*aC^6ia5«A^aiffi««:*«>6. ^LT±f£^flt£y#fcLm{iB^x#fc-r 

g £ * *6 5 D atb#*fe5)ii5i:, iSfiltH^ay = a x + b##6Jx5o ififiitll© 

* & <o {it fi fi S * S fc L T & *f #c ic j£ j&s 5 ffi fll ± CtJIJ 5fi^^6<DEBi:A*i-± 

ot»gt*5. d co i 9(-ia<aa:^^^t^^^ffiS{-<tor^faii:^^^^-r^)Z fc 

_k K co J; 5 ic«fflSttfc^y^^*^^b^e>itt©B:j||**»S fc * ft m <D ft ffl fc *5 ^ T 
firn&^ittiaittlft^BEttffl**^^"-^ fc ft £ o 

[ 0 0 2 1 ] 

6 iz^-f £ o iz^mmm ( l ) fc (2) Ofi^e 7ie 1 H«SVM:i6v>i^i:tt, ififi^ 
K j§g (1) fc (2) £ M S L , t©S/SpSrwtLfeififiitllOJB^4:t5o 
[ 0 0 2 2 ] 

ft fc . gE^a^-^^^ffii-^s^. ep , jfei^*ffi*ixfc**o«SBjc«aK#oisfii 

iti£i7*-*as#ffii-'54§'&. ft 0 /u - ^ v -c « ffi $ *i fc 31 s/ is *f - 9 b <D m X k* <D £ o 
\c m J& m to SI £ ft o ^l:o^TR«t5. 
[ 0 0 2 3 ] 

si 7 , «riEi4-c(cjfiffiiiffj» (i) . (2) tfaftta»ft^«»oji?«i LTSsstit 

^^IgIS) Sr*Lf:t©t*fc5e iff (1) l:»LTKf §L 1 l"t L 1 2 icISiifcl 
a , St/ti (2) |c#ttEI»L 2 l i L 2 2 i:l*iit«Iis, 
fc ft -5 « ffl -e 5 o ^rtt-Pix^EBfilftfcifiaaitit* ( l ) , ( 2 ) Pfl o Sg B6 fi , Wx.fi. iff 
11(1), (2) ©g^ 2 0 - 3 0 %X(i2-3mit5 o Sfc, IS (D , (2) 
Oi**»{)©eiltt, ES»fcff»ra<OSE«fc|^£fci-£a ft *5 . «*«SHfi»*<oSI 
4plEBt{c:i£:i^Tpr^fci-srfc^T-#So 08 x. fi , »fr<ott*aE«3&s*:#o^»'S t fc:tt** 

[ 0 0 2 4 ] 

18 11, ifi M iff m ( l ) fC»LTl*3RWftia«ri-*«H*r«Lfcfc«>-efca. El. E 2 
, E 3(H(Hl«ll]^txy^*^L"C^^ WF^yiJADsaSr-rSjBHf-ffiflE^a^y^fi 
Elfc'EST-fc^, E 2 fi ffi H ^ f- fe S O T* H# ^ ?U to 31 (D *f * fc ft ft V> o ^COi^iC 
^ co y ^ ft jij to S i" S fi ft < s J.^^<0«^^e>iBflaB:*ISr*», r. co 3fi M 

in S: #J fc ^ ?ij to a £ fT 5 co T-> ^ L to a £ fT 0 Z. fc ^ T* # ^> o 
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[ 0 0 2 5 ] 

m 9 is , * m m \z x *) m % n & a * fir o 7t # ^ a. 9 <^> ^ ffi * ^i/:it'fc5o ( a ) 

^7 t< 5 -c ffi b x. fc H « "t? fc 9 . ( b ) fi iu IeI * TMC # fc ^ ^ v> S It -e fc 5 o ( c ) tf ^ la 
d ) tit fu IhI * -C ft fc ^ s> ^ ffi it ( b ) ( c ) 

- o i§ ^ , a»ia*^^#fc^y^H*tt2*^)ii:i»-r?*>5fc*, ^ 0 ft m s ti'tz ^ v *j <d 

, -t <£> ± -C 2 <£> ^ ;y S: H# % M 4& S £ #> > ^@»ffl*nfc^y^4:B(rlEl©4ftfflilS* 
( : £ ^ t P# S ^iJ ^ 1 ^ o /: IS I ( i , H 9 ( d ) C^t i b K <D tifc^ <D 2* <D y i? m 

m t ft So 

[0 0 2 6 ] 

[ % J£ 0ij 1 ] 

ftHi , HiJ-*LfcHlfcB«S6ll©4fc<*«9J«l4^1TfeJxS. (ft(D7P-f t - h^I 
fc 13 £ "C fc 5 o 

[ 0 0 2 7 ] 

Hjl 0^)7P-ft-M-^^T, U — ytdiotftft^^ffijjifc^^ 5 ^fl|f 

(Si) □ ffc tf* ft ffi £ *l fc ft <b (Yes) . u-^^ai^gf:^Ii(-ii#l[:J:o 
T»ffi£;ftfc^*i^-*<B**«6HS:ttJ£L ( S 2 ) . «*(SIrti:#4t5^y 
~«(tit^ (S3) o it * £ fc m *y - 9 <d wl m 2 SK ±- T? £> 6 t>> H 0 * 

*J(Sf-T5 ( S 4 ) D 2 « _b "C fc *L tf (Ye s) , ft * $ tl it 2 JL^ _h <D =- y is =f — 9 <D ft m 
a*feiE{Hie*<0*y = bS:#»4o ^ ~ ^ ft til lf:S^C (i, u - 9 (O tf - -A {* * jSj tf> 
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